Chapter 6 . Semi - Lagrangian Methods
نویسنده
چکیده
Semi-Lagrangian (S-L for short) methods, also called quasi-Lagrangian, have been around since the early 1960’s. T.N. Krishnamurti is probably the first to use S-L method. The S-L scheme becomes really popular following Andre Robert’s work in the early 80’s (Robert 1982) when he combined the use of S-L with semi-implicit method (SLSI) which allows for large time step size because both schemes are unconditionally stable. The SL scheme deals with the advection part, and the SI scheme deals with faster wave propagation.
منابع مشابه
Solving the p -Median Problem with a Semi-Lagrangian Relaxation
Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We study a modified Lagrangian relaxation which generates an optimal integer solution. We call it semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem.
متن کاملHigh Order Semi-Lagrangian Methods for the Incompressible Navier-Stokes Equations
We propose a class of semi-Lagrangian methods of high approximation order in space and time, based on spectral element space discretizations and exponential integrators of Runge-Kutta type. The methods were presented in [7] for simpler convection-diffusion equations. We discuss the extension of these methods to the Navier-Stokes equations, and their implementation using projections. SemiLagrang...
متن کاملSolving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملOn decomposition and piecewise linearization in petroleumproduction optimization
This chapter presents a new method for real-time optimization of process systems with a decentralized structure where the idea is to improve computational efficiency and transparency of a solution. The contribution lies in the application and assessment of Lagrangian relaxation and Dantzig-Wolfe methods, which allow us to efficiently decompose a real-time optimization problem. Furthermore, all ...
متن کاملDataparallel Semi-Lagrangian Numerical Weather Forecasting
Different implementations on a massively parallel computer system of a semi-Lagrangian method within the numerical weather forecast model HIRLAM are presented. In principle semi-Lagrangian methods on massively parallel architectures result in irregular communications, i.e., communications between arbitrary processors. It is shown that the fastest implementationincreases the total execution time...
متن کامل